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Abstract 

In this paper, we want to investigate some kind of Dynkin's game under ambiguity 
which is represented by Backward Stochastic Differential Equation (shortly BSDE) with 
f~^ , standard generator function g{t,y,z). Under regular assumptions, a pair of saddle point 

^Nj ' can be obtained and the existence of the value function follows. The constrained case is 

also treated in this paper. 
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1 Introduction 



Dynkin's stopping games was first introduced and studied by Dynkin in [3] , and was generalized 
in J.Neveu [9], N.V.EIbakidze[ll], Yu.I.Kifer [18] , Y.Ohtsubo [19], [20], [21] etc. with discrete 
i-G ' parameter with or without a finite constraint. The continuous time version was also studied in 

C^ , many literature (for examples, H.Morimoto [5], L.Stettner [10] and N.V.Krylov [12] etc.). We 

want to investigate some kind of Dynkin's game under ambiguity in continuous time in this 
paper. 

A general formulation of Dynkin's game states as follows. Define the lower and upper value 
^ ' function as 

00 



and 



V_f := ess sup ess inf E[Rt{T,a)\J-'t], (1-1) 



Vt '-—ess inf ess sup -E[i?t(T,CT)|7^t]. (1-2) 



where Rtir, c) is a function of two stopping times r and a satisfying some suitable assumptions. 
One often try to find sufficient conditions when Vt — V.^ holds. It is easy to see that Vt > Ht; 
"^ ■ to get the reverse inequality, one often look for a pair of saddle point (r,*, at) for which 

^ : E[Rt{T,a;)\Tt] < E[Rt{T:,a;)\Tt] < E[Rt{T: , a)\Tt] (1.3) 

holds for any a and r taking values in t and T. If (1.3) is true, then V{t) := Vt — V_^ by the 
definition of (1.1) and (1.2) and V{t) is called as the value function of the Dynkin's stopping 
game. 

There are many ways to solve this game. Since stopping game is an extension of optimal 
stopping problem, the martingale approach is a nice choice. In fact, we can find a pair of 
saddle point and the value function by solving a double optimal stopping problem, for reference 
see E.B. Dynkin [3], N.V.Krylov [12] etc. Since Reflected Backward Stochastic Differential 
Equation (shortly for RBSDE) with lower barrier has been proved useful to solve optimal 
stopping problem, some author find out a way to solve Dynkin's game by solving RBSDE with 
lower and upper obstacles in J.Cvitanic; I.Karatzas [8], S.Hamadene; J.-P.Lepeltier [17] etc. 
Moreover, A.Bensoussan; A.Friedman [2] and A.Friedman [1] developed the analytical theory 
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of stochastic differential games with stopping times in Markov setting, they studied the value 
and saddle-points of such a game using appropriate partial differential equations , variational 
inequalities, and free-boundary problems. Of course, there are still other ways to solve this 
game such as by pathwise approach (see I.KaratzasSource [7]) and by connection with singular 
control problem ( see I.Karatzas; H.Wang [6] ). 

Inspired by J.Cvitanic; I.Karatzas [8], in this paper we want to study a similar Dynkin's 
game in the stochastic environment with ambiguity and we evaluate the reward process by 
nonlinear (/-expectations. More explicitly, our problem can be formulated as follows. We define 
the lower value function and the upper value function as 



and 



V_f :— ess sup ess inf £f [i?(r, cr)] (1.4) 



Vt — ess inf ess sup £f[R(T,(7)] (1-5) 

creTf reTt 



respectively. 

Where R{t, a) := L(T)l(^<g.) + t/((T)l/g.<r) and % are stopping times taking values between t 
and T, the finite termination of problem. Under some suitable assumptions on the two processes 
L{t) and U{t), we want to find out a pair of saddle point {t^ ^a^) such that 

s![r{t, a;)] < £nR{T;,a;)] < £nRir:,<y)] (1.6) 

for any T,a ETt and then by definition of (1.4) and (1.5), the game has a value function. 

This problem looks very like with the problem stated and solved in J.Cvitanic; I.Karatzas 
[8] , but there is difference between them, although the solutions are same as we will prove. To 
make our problem meaningful, we will point out the main difference in section 3 and treat a more 
complicated case with constraints, in which case we evaluate reward process by gp-expectation 
whose definition will be given in section 2. 

Our paper organized as follows. In section two, the necessary framework and some useful 
propositions of BSDE was reviewed, and the main result and its proof is stated in section 3. 

2 BSDE, Reflected BSDE and Constrained BSDE 

Given a probability space {il,J-',P) and _R''-valucd Brownian motion W{t), we consider a se- 
quence {{Tt)',t e [0,r]} of filtrations generated by Brownian motion W{t) and augmented by 
P-null sets. V is the cr-field of predictable sets of fi x [0,T]. We use L'^{Tt) to denote the space 
of all Fp-measurable random variables ^ : 51 ^' i?'' for which 

ur=E[\e]<+^- 

and use H^{R'^) to denote the space of predictable process tp : ft x [0,T] ^- i?"^ for which 

T 
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S^ denotes the space of (J'f)-progressively measurable processes cp : [0, T] x O n> i?" with 
^(supo<t<T II V5 f) <oo,fceiV. 

S'^j denotes the space of continuous, increasing, (J^()-adapted processes A : [0,T] x 51 n> 
[0,oo) with A(0) = 0,E{A^{T)) < oo. 



Given a function g : [0,T] x R x R"^ ^ R, following assumptions always used in theory of 
BSDE. 

\g{uj,t,xi,yi) - g{uj,t,X2,y2)\ < M{\xi -X2I + \yi -^2!), V(xi, yi), (x2,2/2) (^1) 

for some M > 0. 

(?(•, X, y) e H'^{R) yxeR,ye R'^. (A2) 

The BSDE driven by g{t, x, y) is given by 

-dX{t) = g{t, X{t), Y{t))dt - Y'{t)dW{t) (2.1) 

where X{t) e R and W{t) e R'^. Suppose that ^ e £^(Jt) and g satisfies (Al) and (A2), 
E.Pardoux and S.G.Peng[4] proved the existence of adapted solution {X{t), Y{t)) of such BSDE. 
We call {g, ^) standard parameters for the BSDE. 

For later use, we collect some useful propositions of BSDE below, its proof can be found in 
many papers such as S.G.Pcng[13]. 

Proposition 2.1. If the generator function g{t,x,y) : [0,T] xRxR'^ ^-> R satisfies assumptions 
(Al) and (A2). For any stopping time t < a <T , we denote X{t) in the following BSDE as 

g{s,X{s),Y{s))ds- J Y'{s)dW{s). 

where C. is Jv measurable, then we have 

(i) (Comparison proposition) If J^ {a) -measurable variables ^ > rja.s , then £■>. ^i^) > S-j. ^(q) 
for any stopping times < t < a < T a.s. 

(a) If g{t, y, 0) — 0, then for any stopping times t < a <T and T^ -measurable variable C, we 
have f|^(C) = £^rp{Q and we write £f ,^(C) shortly as £^{C) when a = T. 

(Hi) (Coherence) If g{t,y,0) — 0, then for any stopping times t < a < T and J- „■ -measurable 
variable C, we have £s{£a{C)) = £a{Q. 

The theory of BSDE has wildly used in many fields such as financial mathematics and 
stochastic optimal control problems. Some brilliant use of these is that one can connect the 
optimal stopping problem with BSDE reflected by some lower barrier and connect Dynkin's 
game problem with BSDE reflected from below and above by lower barrier and upper barrier 
respectively. Here, for later proof of our problem we need to introduce Reflected BSDE. 

Dfinition 2.1. (Backward stochastic differential equation (BSDE) with upper and lower re- 
flecting barriers). Let ^ be a given random variable in L'^{J-t), and g : [0, T] x O x _R x R'^ ^-> R 
a given V ® B{R) B{R'^) -measurable functions satisfying {Al) and {A2). 
Consider two continuous processes L,U in Sf satisfying 

L{t) < U{t), VO < i < T and L{T) <^< U{T) a.s. 

We say that a triple {X,Y,K) of F-progressively measurable processes A : [0, T] x J7 1— >■ _R, 
Y : [0, T] X f2 I— > R'^ and K : [0, T] x 17 i—> _R is a solution of the Backward Stochastic Differ- 
ential Equation (BSDE) with reflecting barriers U, L (upper and lower, respectively), terminal 
condition ^ and coefficient g, if the following hold: 



(i) K = K+ -K- with K^ G Sl„ 
(ii) Ye Hi, 
and 

X{t)^£,+ l g{s,X{s),Y{s))ds+K+{T)-K+{t)-{K-{T)-K-{t))- I Y'{s)dW{s), < t < T, 



(2.2) 
L(i) < X{t) < U{t), < t < T, (2.3) 



{X{t)-L(t))dK+{t)^ {U{t)-X{t))dK-{t) = Q, (2.4) 

/o Jo 

almost surely. 

The processes L, U play the role of reflecting barriers, these are allowed to be random and 
time- varying, and the state-process X is not allowed to cross them on its way to the prescribed 
terminal target condition Xt = C- J.Cvitanic; I.Karatzas [8] has solved this kind of BSDE with 
two reflected barriers in S^ via solving Dynkin'game and double optimal stopping problem. 
S.G.Peng and M.Y.Xu [f6] treated different case of such problem with different class of barriers 
which is sufficient for the use of our paper. 

We will also treat constrained case in our paper, so we introduce Constrained Backward 
Stochastic Differential Equation (CBSDE) at the same time. 

The constraints in our paper is like that in S.G.Peng [14], namely for a given nonnegative 
function (/)(t,x,j/) : [Q,T] x R x R'^ ^ R+ we ask the solution {X{t),Y{t)) of BSDE satisfying 

4>it,X{t),Y{t)) ^0,a.s for any t e [0,T]. (C) 

In constrained case, it often need an increasing process acting as singular control to force 
the solution stays in the constrained filed. BSDE with an increasing process is called a g-super- 
solution and the smallest one plays a crucial role. 

Dfinition 2.2. (super-solution) A super-solution of a BSDE associated with the standard pa- 
rameters (g,^) is a vector process {X{t),Y(t),C{t)) satisfying 

-dX{t)^g{t,X{t),Y{t))dt + dC{t)-Y'{t)dW{t), X{T) = i, (2.5) 

or being equivalent to 

X{t)=^ + J g{s,X{s),Y{s))ds- J Y'(s)dW{s)+j dC{s), (2.5') 

where {Ct,t G [0,T]) is an increasing, adapted, right- continuous process with Cq = 0. 

Dfinition 2.3. ( gr -solution or the minimal solution ) A g-super-solution {X [t] ,Y {t) , C {t)) is 
said to be the the minimal solution of a constrained backward differential stochastic equation 
(shortly CBSDE), given yx ~ ^, subjected to the constraint (C) if for any other g-super-solution 
{X{t),Y{t),C{t)) satisfying (C) with X{T) = ^, we have X{t) < X{t) a.e., a.s.. When both 
g{t,x,0) = and (f>(t,x,0) — for any x e R,t E [0,T], the minimal solution is denoted 
by £f (^) and for convenience called as gr -solution. Sometimes, we also call gr -expectation 
^t yi) — ^(0 ^^6 dynamic gr- expectation with constraints (C). 



For any ^ G L'^{Tt), we denote 'H"^(^) as the set of g-super-solutions {X{t),Y{t),C{t)) 
subjecting to (C) with X{T) = ^. When H'^(C) is not empty, S.G.Peng [14] proved that 
(7r-solution exists. 

Similarly with S.G.Peng; M.Y.Xu [15], let 

Tt := {{t, X, y) e [0, T] X i? X i?'^|(/)(t, x, y) = 0}, 

the (/r-solution is defined as the smallest g-super-solution with constraints (C). 
We give a continuous property of gr-solution for later use. 

Proposition 2.2. Suppose the generator function g{t, x, y) and the constraint Junction (j){t, x, y) 
both satisfy conditions (Al) and (A2), {^„ G L'^{P), n — 1,2,- ■■} is an bounded increasing 
sequence and converges almost surely io ^ G L^{P), if £f ((^) exists for ^ = ^, ^„, n = 1, 2, • • • , 
then 

r9,4>/c ^ — f9,4>/ 
n— >-oo 



lim £f '^(e„) = 5f'^(e) a.s ViG[0,T]. 



Proof Without noting, all the proofs go on under almost surely. 
According to S.G.Peng [14], the solutions a;™(f)(^) of 

x"'itm=^ + J g{x^{sm,y'^{s),s)ds + A^{T)-A^{t)- j y^{s)dW{s). 

is an increasing sequence and converges to £f (^), where 

yl"(f) :=m /" (t>{x"'{s),y"\s), s)ds. 
Jo 

It is easy to see {£f (^„),n = 1, 2, • • • } is an increasing sequence. We denote its limit at 
t as at, then at < £f (^). Since ^„ converges almost surely increasingly to ^ G L'^{R), by 
dominated convergence theorem, it also converges strongly in L'^{R), then by the continuous 
dependence property of g-supersolution, the limit of {x"^ {t){^n)}^=i is a;™(t)(^) for any fixed 
m. 

We want to show that at — 5f (^). If on the contrary on has at < £f (S,), then there is 
some (5 > such that £f {S,) — ^t \in) > S for any n. On the other hand, for any e > 0, 
< £^ {^) — x'^{t){^) < e holds for some larger ttiq- Fixing mo, e, there is some hq which 



depends on mo and e such that < x"'«{t){^) - a;™«(t)(C„o) < e, so S^'^iC) - a;"" (i) (6»o ) < 2e 

2g) > S, this is impossible for e < | 



but we have S^'^'iO - 2;"° (*) (Cno ) > ff'*(6 - ff'"*(^«o) > S, this is impossible for e < |. D 



3 Dynkin's game under ambiguity 

In this section we firs review some exited result about Reflected BSDE and Dykin' game. 

In [8], if {X, Y, Z) is the solution of Reflected BSDE stated in above section, then it is said 
that X{t) equals the value function of the Dynkin's game of (1.1) and (1.2) with 

/r A(j 
g{s, {X{s),Y{s))ds + L(T)l(,<r^,<,) + C/(a)l(,<,) + ^rAa^T. (/) 

More generally in S.Hamadene, J.-P.Lepeltier [17], the author considered the mixed zero- 



sum stochastic differential game with payoff 

J{u, r; V, a) = ^("'"^ [ / g{s, X{s),u{s),v{s))ds + L{T)U<a.^<T + U{a)U<r + eirA^=T]. 
Jo 

{II) 

Under the assumption y(t,x,0) — 0, we can explore ^^^[L(r)l(T-<o-^ + U{a)l(^^^^^] as 

/tA(T 

with (^^ L(T). 

From the expression of (I) , (II) and (III) above, we can easily find that the difference between 
integrands in the integral In (I), {X{s),Y{s)) is fixed at first, in (II), X{s) only depends on 
controls {u,v), but in our problem (III) {{X'^''^{s),Y'^'°') depends on stopping times (r, ct). 

But with the help of Reflected BSDE and comparison proposition of BSDEs or g- martingale 
theory, we can find a pair of saddle point of such Dynkin' game under nonlinear expectation. 
Below is our main result in unconstrained case. 

Theorem 3.1. Let L{t),U{t) e Sl and L{t) < U{t),0 < t < T. The generator function 
g{t,x,y) satisfies assumptions {A1),A{2) and g{t,x,0) — 0,Vt,x. Suppose {X{t),Y{t),K{t)) is 
the solution of Reflected BSDE as formulated in definition (2.1) with terminal value L{T), then 
the Dynkin's game stated in (1.4), (1.5) has a pair of saddle point (rj*, cr^) and hence the value 
function exists. Furthermore, the pair of saddle point can be represented by 

t; = ^mi{s>t■.L{s)^X{s)}^T (3.1) 

and 

a; = inf{s > t : U{s) = X{s)} A T. (3.2) 

and 

V{t)^V{t)^X{t). 

Proof We want to prove (1.6). 

Fix (Tj* first and let r be arbitrary stopping time taking values in [t, T] , then we have 

£nRt{r,<j;)] = £f[L(r)l(,<,.) + t/(aniK<r)] 

< £f [X(t)1(,<,.) + C/(aniK<.)] (forL < XandX{a*) = [/(a,*)) 
= £^[X{TAa:)]. 

At this step, we need to prove that 

£nx{TAa:)]<£^[x{T:A<j:)] (3.3) 

for any r values in [t,T]. By (2.4) and (3.1), (3.2), we have that when r < t* , A+(t) = A+{t); 
when a <(7t, A- (a) == A-{t). 

So on the set (t < r^*), by the equation of (2.2), we have 

X{TAal)^X{T:Aal)+r ' g{s,X{s),Y{s))ds - f Y'is)dW{s), 

this means 

XiTAa:) = £^^JX{T:Aa:)]. (3.4) 



On the other hand, when r > r^ ^ similarly we have 
X{T;/\a;) = X(TAcr*)+ / .g(s,X(s),y(s))ds+A+(TAcr*)-A+(TAcr*)- / Y'{s)dW{s), 

and this means 

£',.^,, [XiT A at)] < X{t: a at). (3.5) 

Taking conditional (/-expectation on both hands of (3.4) and (3.5), by the coherence property 
of g-solutions, (iii) of proposition 2.1, one has (3.3). 

Now, we fix Tj* , then for any a taking values in [i, T], we want to show that 

£f[X{T:Aa;)]<£![X{T:Aa)]. (3.6) 

Similarly, when {a < a^), we have 

X(t; Act) =X(t; Act*)+ / g{s, X{s),Y{s))ds - Y'{s)dW{s), 

J T* /\<7 J T* /\a 

and 

X{T;Aa)^£'^,^^[X{T:Aa;)]. (3.7) 

becomes true. 

When cr > CTj*, (2.2) becomes 

X(T;Aa*) = X(T;Aa)+ / ' g{s,X{s),Y{s))ds-{A-{T;Aa)-A-{T:Aa;)y f ' Y'{s)dW{s) 

and this means 

£',.^,, [Xir: A a)] > X(t; A a?)- (3.8) 

Taking ^-expectation in (3.7) and (3.8), we havc(3.6). □ 

Remark 3.1. Comparing the method used to prove Theorem 4-1 in J.Cvitanic; I.Karatzas [8] 
and the method to prove 3. 1 in our paper, although they are very similar, hut the advantages of 
our problem helps us to use g-martingale theory directly and this is very convenient for us to 
handle constrained case later. 

Next, we then go to the constrained case, that is we evaluate the reward process by the 
constrained g-expectation which is also named as gr-expectation in S.G.Peng; M.Y.Xu [15]. 
Define similarly lower and upper value function as non-constrained case, 

Vt := ess sup ess inf £t'''[R{T, cr)] (3.9) 

Vt ~ ess inf ess sup ff [_R(t, cr)] (3.10) 

with R{T,a) = L(r)l(^<<,) + U{a)l(^^^^y 

For any integer m, let gm — g + rncj). For any fixed m, there is an unique solution of 
Reflected gm-solution with double barriers (from below and above by L and U respectively) 
and we denote it as {X"^, Y™, K™), m — 1,2,- ■ ■ . Since X™ can be obtained by penalization 
method, the comparison proposition ensures that {X™} is an increasing sequence of process. 

Define the corresponding pairs of stopping times as 

r;(m) = inf{s > t : L{s) = X"\s)} AT (3.11) 



and 

a*t{m) = mi{s > t : U{s) = X'"(s)} A T. (3.12) 

It is easy to see that {t*(?7i)} is increasing and {(jl{m)} is decreasing and 

Tf* = lini T^{m), a1 — lim cF^im) (3.13) 



m— >oo 



are stopping times. 

With these in hand, we can then state and prove our result in constrained case below. 

Theorem 3.2. Let g and (j) satisfy assumptions (Al) and (A2), L{t) andU{t) are nonnegative 
continuous processes and there is some constant B > such that L{t) < B, U{t) < B for any 
t G [0, T]. We consider the Dynkin's game with lower and upper value function defined in (3.9) 
and (3.10). If L(t) is increasing, then the pair of stopping time defined in (3.13) is a saddle 
point. 

Proof For any n < to, by comparison theorem ol BSDE and results obtained in unconstrained 
case of Theorem 3.1, we have 

£t[X{T^a;{m))]<St[X{T^a;{m))]<St[X{T:{m)^a;{m))]^X"\t) (3.14) 

for any t and r^* (?7i) , cr* (?n) defined in (3.11) and (3.12). 
On the other hand, one has 

X™(t) == £t[X{T;{m) A o;{m))] < £^-[X{T:{m) A a)] < £t'^[X{T:{m) A a)] (3.15) 

for any a taking values in [0,r]. 

Firs, we take limit in (3.14) and (3.15) as jn ^ oo, set X{t) := limm^oo X"^{t), we have 

£t[X{TAa:]<X{t) (3.16) 

and 

X{t)<£t'*'[X{T:Aa)]. (3.17) 

Since ^-solution is continuous dependence on its terminal value and, by Proposition 2.2, 
(/r-solution is continuous from below with its terminal variable, see also Remark 3.2 in this 
paper. 

By (3.16) and (3.17), we conclude that The Dynkin's game has a value function X(t). 

To prove (r^*, a^) is a saddle point, we want to prove 

£f^[X(r;A^n]=^W (3.18) 



First note that 

X^{t) ^ £t[Xir:im) A <(m))] < £t[Xir:{m) A ^^l < ^f ^[^(<M A at)]. 

Taking limit in above equation as to — > oo, because L{t) is continuous and increasing and 
(7r-soIution is continuous from below, we have 

Xit)<£tnX{r:Aa:)]. (3.19) 

For the other side inequality, note that a^ < a*{m) for any m, we have 

X"(t) = £^-[X{T:{m) A a:(TO))] = £f-[X(r;(TO) A a*,)] > £^-[X{t: A a;)]. 



Taking limit as tti — ^ cxd in above equation, on has 

X{t)>£!^■^[X{T:^at)]. (3.20) 

Combine (3.19) and (3.20) together, we obtain (3.18) and thus complete our proof. D 

Remark 3.2. Note that under the assumptions of Theorem 3.2, £f [X{t)] is meaningful for 
any stopping time r taking values in [t,T]. It is easy to see that X'^it) < B for any t € [0,T] 
and assumptions (Al) and (A2) together with g{t,x,0) — and <p{t,x,0) = ensures that gr- 
solution is well defined on L^{P), the space of all essentially hounded Tt -measurable variables. 

.Y.Xu [15], the author defined a new subspace of L'^( 



In the paper S.G.Peng and M.Y.Xu [15], the author defined a new subspace of L^(P 



For any ^ G L'^ oo(-^t) with terminal condition yx ~ (,, gr -solution exists if 

g{t,y,0)<Lo + M\y\ and (y,0)ert (3.21) 

holds for a large constant Lq and for any y > Lq and if there exists a deterministic process 
a{t) such that L{t) < a{t) on [0,T]. Under assumptions on g and (p as above mentioned, 
(3.21) is satisfied for any Lq > and M in (Al) and we can chose a{t) — B . It is obvious 
L°°{J^t) C £^ ooi-^T) (ind gr-solution is defined well on the whole space L°°{J-t) 

Remark 3.3. Roughly speaking, the continuous property from below of gr- expectation is a sim- 
ple consequence of the fact that we can change the order of limits in lim„_5.oo limm-^oo o.m.n and 
limm_j.oo liniri^oo flm.n whcn am,n o.^^ both increasing with n and m. The complete continuous 
property is more complicated since it concerns mini-max problem. But except gY- expectation is 
continuous from below, it is still semi-lower- continuous, and we can still conclude some useful 
continuous property by convex assumptions on coefficients of CBSDE with help of some won- 
derful results in convex analysis. Of course, we can then make different assumptions on L and 
U to get through the proof via continuous property in the Theorem 3.2. 

Remark 3.4. It is an open problem that whether X{t), the limit of {X"^{t)} which is a sequence 
of Reflected solution of BSDEs, is still some solution of some kind of Reflected BSDEs? 

Remark 3.5. Dynkin's game problem is very similar with Optimal stopping problem under 
ambiguity. It is well known that the Snell envelope of Optimal stopping problem for g- expectation 
is same with the solution of Reflected BSDE with one lower obstacle. Roughly speaking, this 
result is based on the following three deep facts: 

(i) The solution of Reflected BSDE with one lower barrier is the same with the g^- solution 
taking the barrier as a constraint. 

(ii) The Snell envelope of the barrier under g-expectation is the smallest g- super-martingale 
above the barrier. 

(Hi) Under suitable assumptions, g- super- solution is equivalent to g -super-martingale. 

But in game case, there are no corresponding theories, so the results in this paper are not .simple 
extensions of Optimal stopping case. 
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